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© Em Vertahren 2ur Text- und Grafikdarstellung auf 
einem Bildschirmgerat, welches ein Bildschirmrasier 
m.t emer vorgegebenen Anzahl von Bitdpunkten in x- 
und y-Richtung und einen Bildwiederholspeicher auf- 
we.st, wobei die darzustellenden Zeichen in Koniur- 
format aus einem Speicher geladen und die auf der 
Kontur /edes Zeichens liegenden Rasterpunkte mlt- 
lels eines Rasterverfahren ermmeit werden (gnd 
walk). 2ur Erreichung einer besseren Bildqualitat 
w.rd eine Graudarsiellung der Zeichen vorgenom. 
men. mdem die Rasterung und Berecnnung der 2ei- 
chenpositionen zeichenweise fur dte e.nzeinen Ze.- 
Chen m emem Fe.nraster vorgenommen werden ,n 
welchem das Bildschirmraster m x.R.cniung ,n m 
uno .n y-Richtung m n Fe.nrasier-Blldounkte unier- 
teill .St (m. n > t). una jedes emzeme 2e.chen m 
oem Femraster ,n erne Lauflangen- oder Bitmap- 
Kodierung seiner Aufienkontur gewandelt w.rd. und 
a.e jewe.is m x n Feinrasier-Bildounkte .n ,edem 
B.ldscn.rmraster-Bildpunkt ledes Zeichens zusam- 
mengefafli werden. .ndern ,hre Bitwerte addiert wer- 
aen und dem Bildsch.rmraster-Bildpunkt em von der 
Summe abhang.ger Grauwert zugew.esen und .n 
den B.ldw,eaerhoispe.cher. der e.ne Bit-Tiefe von 
wen.gstens der Anzahi der vorgesehenen Grauwene 
aufweist (Vierteibyte-. Halbbyie-. Bytemap-Spe.- 
cnen. gescnneoen wird. 
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uegen tgna waiki: una 

4 Ausfuiien der schwarzen Bildounkte zwiscnen 
je zwei Konturen (bit fill). 

Das Resuiiai ist eme Biimap. die di© Rasterung 
des Buchsiabens darsteilt, wobei die Bltwene 0 
und 1 ie nach Definition fur weiS una scfiwarz Oder 
umgekehrt stehen. 

Oiese Bitmap wird nach Berechnung der Buch- 
stabenposition. die sich aus der Textberecnnung in 
emem geraieunadhangigen Textkoordinatensystem 
(die Posiiionen m diesem Textkoordinaiensysiem 
werden im folgenden als Textkoordinaten bezeich- 
ne\) in einer Feinheil von z.B. 2400 Ipi und Einhei- 
ten von 1/20 pt (ein pt ist die Gr5Benma0einheit fiir 
Schriftzeichen und betragt etwa 0.351 mm (Eng- 
lisch Pica Point) bzw. 0.375 mm (Otdot-Punlct)) 
ergibt. auf etne ihr entsprechende. relative grobe 
und mithin gerundete Bildschirmposition in den zu- 
gehdrigen Bildwiederhotspeicher (Video-Ram) ko- 
piert. 

Weil die Bildschirmpunkte relativ groOe Fla- 
Chen einnehmen. namliche etwa 0.4 x 0,4 mm^ bis 
0^5 X 0.25 mm* (ca. 70 Ipi bis ca. 100 Ipi. fpi = 
lines per inch), mufl nr^an in Kauf nehmen. dafl die 
Rasterung der Schriftzeichen grob ist, und insbe- 
sondere fiir klemere SchrjftgroQen in bezug auf ihre 
Lesoarkeit unzureichena ist. Ferner mufi man in 
Kauf nehmen, daO die Buchstabenbreiten in ganzen 
Bildschirmpunkten gerastert werden. dadurch recht 
unterschiedliche Buchstabenpositionen und Buch- 
stabenabstande ermittelt werden und darunter das 
Erscheinungsbild der Textzeile insgesamt zwangs- 
lauftg leidet. Ebenso werden die Buchstaben auch 
in y-Richtung jeweils nur auf eine Femsehzetle 
genau positiomert. was zu unterschiedlichen Text- 
zeilenabstanden in einem Text fuhrt. 

Fur eine bessere Qualitgt der Textdarstellung 
ware es wOnschenswert. die relative Position der 
Buchstaben nebeneinander genauer zu zelgen. als 
es mit Einheiten von 0.25 bis 0.4 mm Lange mog- 
lich ist. ebenso die Lage der Zeilen unteremander 
genauer darzustellen als dies mit den Bildpunktgro- 
Ben auf den heute ubiichen Bildschirmgeraten 
moglich ist. Zum Vergieich sei angemerkt. dafl in 
der Typografie. der Buchdruckerkunst. wenigstens 
mit Einheiten von i 4 pi (ca. 0.1 mm) gearbeitet 
wiro. Da eme oeranige Verfemerung der Bildpunkt- 
grofie bzw. aer Rastergro/le von Bildschirmgeraten 
in verscniedener Hmsichi zu aufwendig ist. muO 
nach anderen Wegen gesucht werden. die Lesbar- 
keit und Bildqualitat von Texten und Grafiken auf 
Bildschirmgeraten mit heute ubiichen Auflosungen 
2u verbessern. 

Aus EP-A 0 132 456 ist em Verfahren zur 
Kontroiie aer SatzQuahtai von elektronischen Saiz- 
aniagen durch Anzeige des Satzbildes auf einem 
Moniior bekannt. In oer Satzaniage ist die Bitmao 
einer ganzen zu druckenden Seite. mn der em Film 



t>eiichiet werden son. m senr femer Rasterung ao- 
gesoeicnen. Um vcr Bericniung oes Films eme 
Kontroiie aes Satzonoes zu ermogtichen. whq die 
komptene Bitmao oer Sette ausgeiesen una auf em 
5 grdberes Raster fur aen Monitor gewanaett. mdem 
jeweils m aufetnanderfoigende Pixel von n fc>enach- 
barten Zeilen zusammengefaei werden und der 
durchschnittllche Grauwert dieses m « n Oberpi- 
xeis bestimmt und diese Uberpixel als Bildschirm- 
to Pixel auf dem Monitor angezeigt wird. Ein derani- 
ges Verfahren ist jedoch fur die Textdarstellung auf 
einfachen Bildschirmgeraten (Personal Computem) 
nicht praktikabei. da eme feingerasterte Bitmap ei- 
ner zu druckenden Sette erst in den Ausgabegera- 
ts ten von dazu ausgeiegten Prozessoren (RIPs. Ra- 
ster Image Processors) unter emebiichem Zeitauf- 
wand erstellt wird und erst wieder in den PC zu- 
rucktransferien werden muGte. was insgesamt zu 
vollig unakzeptablen Antwortzeiten fiihren wiirde. 
20 da bei interaktivem Arbeiten am Bildschirm eme 
praktisch verzbgerungstreie Anzeige gefordert wird. 
Im ubrigen muGte bei jeder Anderung der Seite. sei 
es auch nur ein Buchstabe. die ganze Seite neu im 
Feinraster erstellt werden und wieder ins Bild- 
25 schirmraster zurucktransformiert werden. was sich 
aus Grunden oer Verarbeitungsgeschwindigkeit 
verbietet. 

Es ist Aufgabe der vorliegenden Erfindung. ein 
Verfahren zur Darsteilung von Zeichen und Grafik- 

30 elementen auf Bildschirmgeraten zu schaffen. mil 
dem die Lesbarkeit und Bildqualitat bei gleicher 
Bildschimiauflosung gegenuber herkommfichen 
Verfahren bei einem fur interaktive Anwendungen 
venretbaren Zeitaufwand verbessert wird. 

55 ErfindungsgemaB ist ein Verfahren zur Text- 

und Grafikdarstellung auf einem Bildschirmgerat, 
welches ein Bildschirmraster mit einer vorgegebe- 
nen Anzahl von Bildpunkten m x- und y-Richtung 
und einen Bildwiederholspeicher aufweist. wobei 

<o die darzustellenden Zeichen (Buchstat>en und ver- 
wandte grafische . Elemente) in Konturformat aus 
einem Soercher geiaden werden. passend zu den 
Texianforderungen skahert. gedreht und positiomert 
werden. und wobei die auf der Kontur jedes Zei- 

■>5 Chens liegenden Rasierpunkte mittels eines Raster- 
verfahren ermittelt werden (grid walk), dadurch ge- 
kennzeichnet. daO 

die Rasterung und Berechnung der Zetchenpo- 
sitionen zeichenweise fiir die emzelnen Zeichen im 

50 Text in emem Femraster vorgenommen wird. in 
welchem jeder Bildpunkt des Bildschirmrasters in 
x-Richtung in m und in y-Richtung in n Feinraster- 
Bildpunkte unterteilt ist. wobei m. n naturliche Zah- 
len grofler i sind. und jedes einzelne Zeichen in 

55 dem Feinraster m eme Lauflangen- oder Bitmap- 
Kodierung semer AuOenkontur gewandelt wird. und 
die jeweils m . n Femraster-Bildounkte in ie- 
dem Bildschirmrasier-Bildpunkc ledes Zeichens zu- 
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cerlrcn ist. in vorreiihafter Weise auf cas mieJi.gente 
Rasiern umer Verwenoung aer InstruKUonen irn 
Koniurformat verzicntet weraen. urn Recnen^en zu 
sparen. 

Ebenso braucht aer Schnti 4. (bit fill) aes ooi- 
gen herkommlichen Verfahfens mcht ausgefiihrt zu 
werden. da ale Rasterung aer AuQenkontur im 
Feinraster ausretchena ist. urn aie Summe aer m 
einem BiJdschirmrasier-Bildpunkt liegenaen gefull- 
ten Feinraster-Bildpunkte zu bestimmen. 

Gemai3 einem weiteren Aspeki der Erfindung 
ist em Verfahren der oben genmannten Art dadurcn 
gekennzeichnet. dafi 

vor Beginn einer Textdarstellung nur einmal 
alle Zeichen emer vom Benutzer gewahlten Schrift 
in einem Feinraster gerastea werden. das in x- 
Richtung m-fach und in y-Richtung n-fach feiner ist 
als das Bildschirmrasier. wabet m. n naturliche 
Zahlen grdfier i sind. und alle gerasterten Zeichen 
in eine t^flangen- oder Bitmap-Kodierung ihrer 
AuQenkontur gewandelt und in einem Zwischen- 
speicher abgespetchert werden. 

zur Textdarstellung die feingerasterten Zeichen 
nacn den Textanforderungen aus dem Zwischen- 
speicher abgerufen und nach ihrer Textposttion m 
eine entsprecnende Feinrasterpositton >m Bild- 
schirmraster ubertragen weraen. una 

die jeweiis m . n Feinraster-Bildpunkte m le- 
dem Bildschirmraster-Bildpunkt leoes Zeichens 2u- 
sammengefaQt weraen. indem ihre Bitwene addiert 
werden und dem Bildschirmraster-BiWpunkt em 
von der Summe abhangiger Grauwert zugewiesen 
und in den Bildwiederholspeicher. der eine Bit- 
Tiefe von wenigstens der Anzahl der vorgesehenen 
Grauwerte aufweist (Viertelbyte-. Halbbyte-. Byte- • 
map-Speicher). geschrieben wird. 

Bei dem zuletzt genannten erfindungsgemSOen 
Verfahren wird die Verarbeitungsgeschwindigkeii 
dadurch weiter erhoht. dafi die Buchstaben einer 
gewunschten Schrift nur einmal zu Beginn im Fein- 
raster gerastert und abgespeichert werden und an- 
schlieflend. jedesmal wenn sie im Text benoiigt 
werden. nur noch abgerufen und m die enispre- 
chende Textposttion versetzt weraen mussen. urn 
die Grauoarstellung rm Bildsch.rmraster zu ermit- 
teln. 

Die Erfindung wird im folgenden annand der 
Figuren naher eriautert: es zeigen: 
Figur la: 

Rasterdarstetlungen ernes Zeichens. links em- 
fach gerastert. rechts mit einem inteiligenten 
Rasierverfahren unter Benutzung der Instruktio- 
r>en (Strichstarkenkontrolle): 
Figur lb: 

Rasterdarstellungen emes Zeichens. links em- 
Jach gerastert. rechts mit emem inteiligenten 
Rasterverlahren unter Benutzung der instruktio- 
nen (Stncherhaltung); 
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Figur 2a: 

Linien in aer Starke emes BildschirmDunKies mit 
verschieaenen Grauwerien (Ongmaigrdflel: 
Figur 2b: 

die Lmien aus Figur 2a in zweifacher VergrdGe- 
rung: 
Figur 3a: 

Buchstabenoaare mit verscniedenen Grauwerten 
in ihrem Zwischenraum (Originalgrdfle): 
Figur 3b: 

Vergrofierung der Bucnstabenpaare aus Figur 
3a; 

Ftgur 4a und 4b: 

die Oarsteltung emes mehrzeiligen Textes in 9 
pi aus der Schrift Nimbus Roman, wobei zum 
Vergieich der Text mit einem herkommlichen 
Verfahren (Figur 4a) und in Graudarstellung (Fi- 
gur 4b) auf demgieichen Bildschirmgerat zur 
Darsteilung gebracht ist: 
Figur 5: 

Feinraster der Aufienkcntur des Buchstabens b: 

Figur 6: 

Buchstabe b (urn 90' gedreht) in Lauflangen- 

darsteilung: 
Ftgur 7: 

Darsteilung eines Buchstabens im Feinraster. 
die aas Auszahien der in einen m * n Bild- 
schirm-Bildpunkt fallenaen Feinraster-Bildpunkte 
illustriert: 
Figur 8: 

vergroBerte Darsteilung des nach dem erfin- 
dungsgemaBen Verfahren resultierenden Buch- 
stabens in Graudarstellung im Bildschirmraster: 
und 

3S Figur 9a und 9b: 

die 16 verschieden Graudarstellungen des 
Buchstabens o. die bei Verschiebung des o 
entlang der Feinraster-Bildpunkte (m = 4. n = 
4) um leweils einen Feinrasterpunkt in x- und y- 
-0 Richtung mpglich sind. wobei Figur 9a die Origi- 
nalgrofle auf einem typischen Bildschirmgerat 
und Figur 9b erne Vergrofierung zeigt. 
Mit dem erfindungsgemaflen Verfahren wird er- 
reicht. dafl man optisch mit kleineren Bildpunkten 
-.♦s arbeiten kann als diese auf dem Bildschirmgerat 
zur Verfugung stehen. Qabei wird folgend physiolo- 
gische Tatsache ausgenuizt: Mit den Augen neh- 
men wir Linien von der Starke erne typografischen 
Punktes (also ab 72 Ipi) als dunner wahr. wenn sie 
50 weniger schwarz. also grau dargestellt werden. 
Dies ist in Figur 2a zu erkennen. wo nebeneinander 
Linien gleicher Breile aber mit verschiedenen Grau- 
werten dargestellt sind. In Figur 2b ist zum Ver- 
gieich die Darsteilung aus Figur 2a zweifach ver- 
55 groflert gezeigt. Daraus wird deutlich. dafl Linien 
abhangig vom Grauwert dunner oder dicker er- 
schemen. auch wenn ihre tatsachliche Breite die 
gierche ist. 
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irachteten Zeite K voiistanoig, also leweiis mit wer- 
leren m scnwarzen Femrasier-Bildounkten zu fuilen 
sino. Die Anzani der in aem auf den ietzien so voil 
gefiillten Bildscfiirmraster-Bilopunkt folgenoen Bild- 
SChirmraster-BildDunkt liegenoen Feinrasier-Bild- 5 
punkte isi gleich dem bei der Teilung verbliebenen 
Rest, also (U -((!«+ - i. )) modulo m. Damit 
tst die ganze Uuflange des betracnteten Striches 
abgearoeuei und die resuiUerenoen Anzanien der 
gefullten Feinrasier-Bildpunkte jeweiis m den be- w 
troftenen Bildschirmraster-Bildpunkten (I., ly), 
('« ♦ ^ ly). ... bestimmi. So weroen aufeinanoerfoi- 
gend aile zu dem Zeichen gehorenden Striche 
abgeartoeitet. Auf diese Weiss warden besonders 
einfach die in jedem Btidschirmraster-Bildpunkt lie- ;5 
genden scnwarzen Felnraster-Bildpunkte ausae- 
zahlt. ^ 

Das Ergebnis ist in Figur 7 dargesielll: gezeigt 
ist der Bucnstabe b (hier in Bitmap-Oarstellung) 
gerasiert im Feinraster und das Bildschirmraster. so 
wobei m = 4 und n = 4 ist. Die Ziffern geben die 
Anzahien oer gefullten (schwarzen) Feinraster- Bild- 
punkte in den jeweitigen Bildschirmraster-Bildpunk- 
ten an. die man z,B. mit obiger Auswertung erhalt. 

Die so ermittelte Summe der Feinraster- Bitwer- 2s 
le in jeoem Bildschirmrasier-Bildpunkt kann direkt 
als Grauwert mterpreiten werden. mdem die Sum- 
me 0 als wejfl, m x n als schwarz und zwischen 0 
und m X n abgestutt als hellgrau bis dunkelgrau 
dargesteilt w,rd. Der Grauwen entspricht dann dem 30 
Verhailms von schwarzen zu weifien Feinraster- 
Bildpunkten m dem Bildschirmraster-Bildpunkt. also 
einem ourchschnittlichen Grauwert gemmelt uber 
die schwarzen und weiflen Feinraster-Bildpunkte 
dann. Der Grauwert kann jedoch auch Uber erne 3S 
vorgegebene Abhangigkeit von der Summe ermit- 
teit werden. insbesondere kann auch eine weniger 
feine Abstulung der Grauwerte, also weniger als m 
X n Grauwerte. vorgesehen werden. Das Ergebnis 
eines Buchstabens in Graudarstellung ist in Figur 8 4o 
gezeigt. 

Die ermmelten Grauwerte werden in den Bild- 
wiederholspeicher des Bildschirmgerates ubertra- 
gen. vorzugsweise indem sie auf die den jeweiligen 
Bildschirmrasier-Bildpunkten entsprecnenden Spei- js 
cherpiatze addiert werden. 

In Figur 9a smd die bei m = 4 und n = 4 
moglichen 16 verschiedenen Graudarsteiiungen 
des Kieinouchstabens o dargesteilt. die sich bei 
Verscnjeoen aes Zeichens in x- und y-Richtung urn 50 
lewe.is einen Feinraster-Bildpunkt ergeoen. Figur 
9b zetgt etne VergroQerung von Figur 9a. aus der 
deutlich oas sicn die Graudarsteiiungen emes Zei- 
Chens }e nach Lage im Feinraster leicht unterschei- 
den. 

55 

Das erfindungsgemafle Verfahren ermbglicht 
ohne Efhohung aer Verarbeitungszeit eme ver- 
bessrte Lesbarkeit msbesonoere von Schnften mil 



kleiner Punktgrofle uno eme Verbesserung cer 
Bildouat.iat msgesami. Durch das erLndungsgema- 
fle Verfanren w.rd nichi nur an GescnwmcgKeit lur 
die Graudarstellung gewonnen. sondem auch die 
Flexibililat in bezug auf SchnftgroOe, Position, uno 
mdgliche Verdrehung der Zeichen erhalten. 

Das Verfahren ist fur aiie Schnften (neben latei- 
nischen 2.B. auch fur Kanii-Schriften) sowie fur 
verwandie grafische Elemente. die durch Striche 
und Kurven beschrieben warden, wia z.B. CAD- 
Darstellungen. auf Bildschirmen anwandbar. 

Das erfindungsgemafle Verfahren ist fiir die 
Taxtdarstellung m modernen Betnebssystemen wie 
Mac OS Oder MS Windows geetgnet. 

PatentansprUche 

1. Verfahren zur Text- und Grafikdarsteilung auf 
einem Bildschirmgerat. welches em BiW- 
schirm raster mit einer vorgegebenen Anzahl 
von Bildpunkten in x- und y-Richtung und ei- 
nen Bildwiederholspeicher aufweist. wobei die 
darzustellenden Zeichen (Buchstatjen und ver- 
wandte grafische Elemente) in Konturtormat 
aus einem Speicher geiaden werden. passend 
zu den Textanforderungen skaliert. gedreht 
und oositioniert weroen. und wobei die auf der 
Kontur jedes Zeichens liegenden Rasterpunkte 
mittels emes Rasterverfahren ermittelt weroen 
(grid walk), dadurch gekennzelchnet daO 
die Rasterung und Berechnung der Zeichenpo- 
Sitionen zetchenweise fiir die einzelnen Zei- 
chen im Text in emem Feinraster vorgenom- 
men wird. in walchem jeder Bildpunkt des Bild- 
SChirmrasters in x-Richtung in m und in y- 
Richtung in n Feinraster-Bildpunkte unterteilt 
ist. wobei m, n natiirliche Zahlen grofler 1 sind. 
und jedes einzelne Zeichen in dem Feinraster 
in eine Lauflangen- oder Bitmap-Kodierung 
seiner AuOenkontur gewandelt wird. und 
die jeweiis m x n Feinraster-Bildpunkte in je- 
dem Bildschirmraster-Bildpunkt jedes Zeichens 
zusammengefafit weroen. indem ihre Bitwerte 
addiert warden und dem Bildschirmraster-BiW- 
punkt em von der Summe abhangiger Grau- 
wert zugewiesen und m den Bildwiederholspei- 
cher. der eme Bii-Tiele von wenigstens der 
Anzahl der vorgesehenen Grauwerte aufweist 
(Viertelbyie-. Halbbyte-. Bytemap-Speicher). 
geschneben wird. 

Verfahren nach Anspruch 1 . dadurch gekenn- 
zeichnet. daO von Weifl bis Schwarz insge- 
samt (m X n + 1) Grauwerte verwendet wer- 
den und der Grauwert emes Bildschirmraster- 
Bildpunktes durch die Summe der Bitwerte 
des Femrasters reprasentiert wird. 
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Fig. 4a 



Zur Geschicfaie 

1 °^!^*" ^ IJ«orisclitt Dttam fur d»c Schnftschdpfei u 
DcttisclilaiKt: denn aa diesem Tag hai dcr D 
*™ Weaer Abkomisen void 12. Jnu 1973 uber den j 

SMtitxi^ k«Tz Schriftzeictenscseft .od Uiirr micmi 
Ncbea der BRD lui nur aocfa Frankicich dicvs 4 
itt rin cntsprechendcr Ge^eizrseorworf im Novi 
]0»d wanci nur noihauf di^ l^Oniglichc ZuMimniul 
- . Gioflbnuimicn qitfti « den schguendcn Suaicij 
^" ^.^^ "^^^ ^« Abkommen gciirhcj 

P »Sd« a ie i ti ieage > ctz lU BesfiDdieil dci GcschnuckOnu^tJ 
aadi senemietcsca Inhalf isi das Rcsaiui fast diriBigjfihncer Bi 
uxuivm TVpOffapteqiie Imeroaitowle ( ATvpD. Die ATvpfiM H 
^nf t»cii6pfefBmd>licmclkntdi^ l9S 7niitdi>r Pn^Ki^fl 



Fig. 4b 



12 



EP 0 654 77. 




Fig. 5 
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Fig. 7 
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